package tsp;

public class Algoritmo
{
	public static Recorrido resolver(Instancia instancia)
	{
		Generador generador = new Generador(instancia);
		Recorrido elMejor = null;
		
		for(Recorrido actual: generador.generar())
		{
			if( elMejor == null || actual.distancia() < elMejor.distancia() )
				elMejor = actual;
		}
		
		return elMejor;
	}
	
	public static void main(String[] args)
	{
/*		try
		{
			Instancia instancia = new Instancia("datos.txt");
			Recorrido optimo = resolver(instancia);
			
			System.out.println("Mejor recorrido: " + optimo);
		}
		catch(Exception e)
		{
			e.printStackTrace();
		}*/
	}

}
